基准|春风_「学习笔记」3.24代码学习

篇首语：本文由编程笔记#小编为大家整理，主要介绍了「学习笔记」3.24代码学习相关的知识，希望对你有一定的参考价值。

唉……长叹一声。这几天效率极低啊
最小生成树还是没弄出来.

2031进制转换 题目传不上来呢

#encoding:utf8
##2031进制转换
##未解决&＃xff1a;负数怎么转换3.24
##参考http://www.cnblogs.com/zhangpengshou/archive/2012/03/12/2392068.html
#base&＃61;[0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F]
#r>&＃61;2 and r<&＃61;10
def dec2r(n,r):
base&＃61;[str(x) for x in range(10)]&＃43;[chr(x) for x in range(ord(&＃39;A&＃39;),ord(&＃39;A&＃39;)&＃43;6)]
a&＃61;[]
if r>&＃61;2 and r<&＃61;10:
while n/r!&＃61;0:
a.append(n%r)
n&＃61;n/r
a.append(n%r)
#print a
return &＃39;&＃39;.join([str(x) for x in a[::-1]])
elif r>10 and r<&＃61;16:
base&＃61;base[:r]
while n/r!&＃61;0:
a.append(base[n%r])
n&＃61;n/r
a.append(base[n%r])
return &＃39;&＃39;.join([str(x) for x in a[::-1]])
#print a
print dec2r(9,2)
print dec2r(25,8)
print dec2r(23,12)
print dec2r(-4,3)


2032杨辉三角

#encoding:utf8
#2032杨辉三角
#这道题基本上不会&＃xff0c;所以参考了百度百科上的答案
def pas_triangles():
a&＃61;[1]
while True:
yield a
a&＃61;[sum(i) for i in zip([0]&＃43;a,a&＃43;[0])]
n&＃61;int(raw_input())
g&＃61;pas_triangles()
for i in range(n):
print next(g)


2036改革春见吹满地&＃xff08;多边形面积&＃xff09;

#encoding:utf8
##2036改革春风吹满地
##三角形面积公式&＃xff1a;
##这是已知三角形3顶点坐标A&＃xff08;x1,y1&＃xff09;,B&＃xff08;x2,y2&＃xff09;,C&＃xff08;x3,y3&＃xff09;,求三角形ABC的面积的公式
##公式中书写形式是二阶行列式
## 写成一般形式如下&＃xff1a;
## 设A&＃xff08;x1,y1&＃xff09;,B&＃xff08;x2,y2&＃xff09;,C&＃xff08;x3,y3&＃xff09;在坐标系中中顺序为三点按逆时针排列
## S&＃61;1/2[(x1y2-x2y1)&＃43;(x2y3-x3y2)&＃43;(x3y1-x1y3)]
## 已知三角形3顶点坐标,求三角形面积最直接的公式
##思路&＃xff1a;以第一个坐标点为基准&＃xff0c;与第二个、第三个点组成三角形&＃xff0c;再与第三个、第四个点组成三角形&＃xff0c;n边形
##便分成n个三角形&＃xff0c;所有三角形面积相加便是多边形面积
l&＃61;map(int,raw_input().split(&＃39; &＃39;))
n&＃61;l[0] #n边形
area&＃61;[]
# for i in range(1,n-2):
for i in range(1,n-1):
s&＃61;1.0/2*((l[1]*l[2*i&＃43;2]-l[2*i&＃43;1]*l[2])&＃43;(l[2*i&＃43;1]*l[2*i&＃43;4]-l[2*i&＃43;3]*l[2*i&＃43;2])&＃43;(l[2*i&＃43;3]*l[2]-l[1]*l[2*i&＃43;4]))
area.append(s)
print sum(area)
# l&＃61;[3,0,0,1,0,0,1]
# i&＃61;1
# s&＃61;1.0/2*((l[1]*l[2*i&＃43;2]-l[2*i&＃43;1]*l[2])&＃43;(l[2*i&＃43;1]*l[2*i&＃43;4]-l[2*i&＃43;3]*l[2*i&＃43;2])&＃43;(l[2*i&＃43;3]*l[2]-l[1]*l[2*i&＃43;4]))
#
# print s